Search results for " locally cartesian closed categories"

showing 2 items of 2 documents

Wellfounded Trees and Dependent Polynomial Functors

2004

We set out to study the consequences of the assumption of types of wellfounded trees in dependent type theories. We do so by in- vestigating the categorical notion of wellfounded tree introduced in [16]. Our main result shows that wellfounded trees allow us to define initial algebras for a wide class of endofunctors on locally cartesian closed cat- egories.

Class (set theory)Pure mathematicsCartesian closed categoryFunctorType theoryMathematics::Category TheoryComputer Science::Logic in Computer ScienceWellfounded trees locally cartesian closed categories categorical logicTree (set theory)PrewellorderingCategory theoryForgetful functorMathematics
researchProduct

Polynomial functors and polynomial monads

2009

We study polynomial functors over locally cartesian closed categories. After setting up the basic theory, we show how polynomial functors assemble into a double category, in fact a framed bicategory. We show that the free monad on a polynomial endofunctor is polynomial. The relationship with operads and other related notions is explored.

Pure mathematicsPolynomialFunctorGeneral MathematicsMathematics - Category Theory18C15 18D05 18D50 03G30517 - AnàlisiMonad (functional programming)BicategoryMathematics::Algebraic TopologyCartesian closed categoryMathematics::K-Theory and HomologyMathematics::Category TheoryPolynomial functor polynomial monad locally cartesian closed categories W-types operadsFOS: MathematicsPolinomisCategory Theory (math.CT)Mathematics
researchProduct